import java.util.Comparator;


public class CompareDegre implements Comparator<Sommet> {
	
	public int compare(Sommet s1, Sommet s2) {
		int i1 =s1.getVoisinSortant().size();
		int i2 =s2.getVoisinSortant().size();
		if (i1>i2){
			return 1;
		}else{
			if(i1==i2){
				return 0;
			} else {
				return -1;
			}
		}
	}
}